ON RELATIVE HYPERBOLICITY FOR A GROUP AND 
RELATIVE QUASICONVEXITY FOR A SUBGROUP 
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Abstract. We consider two families of subgroups of a group. Eacli subgroup 
whicli belongs to one family is contained in some subgroup which belongs to 
the other family. We then discuss relations of relative hyperbolicity for the 
group with respect to the two families, respectively. If the group is supposed 
to be hyperbolic relative to the two families, respectively, then we consider 
relations of relative quasiconvexity for a subgroup of the group with respect 
to the two families, respectively. 



1. Introduction 

Relative hyperbolicity for groups is a generalization of hyperbolicity for groups 
(see [6]). There exist several definitions of relative hyperbolicity for groups which 
are mutually equivalent for finitely generated groups ([T], [3], [5], [7] and [H]). 
Relative quasiconvexity for subgroups is defined and studied by many authors (see 
for example ^). 

The aim of this paper is to extend some known results on relative hyperbolicity 
for groups and on relative quasiconvexity for subgroups to one of the most general 



cases. Indeed, we adopt Osin's definition TT, Definition 2.35] (see Subsection 2.1) 



of relative hyperbolicity for a group. For a definition of relative quasiconvexity for 



a subgroup, [ini Definition 1.2] (see Definition 2.3 and Remark 2.51 is adopted. 

Throughout this paper, we assume that groups are not necessarily countable. 
Unless otherwise stated, A denotes a set which is not necessarily countable and for 
each A e A, we denote by Mx a set which is also not necessarily countable. 

Let G be a group and let {Hx} = { Hx | A e A } be a family of subgroups of G. 
For each A € A, let {Kx,fj,}fj. = { Kx,^ \ n £ Mx } be a family of subgroups of Hx- 
We set {Kx,^}^{Kx,^. ] X e A, e Mx}. 

One of our main theorems is the following on relative hyperbolicity for a group. 

Theorem 1.1. Let G be a group and {Hx} a family of subgroups of G. For each 
A e A, let {Kx,fj,}fi be a family of subgroups of Hx- Then the following conditions 
are equivalent: 

(i) G is hyperbolic relative to {Hx} and {Kx^fj,}, respectively. 

(ii) G is hyperbolic relative to {Kx.^} and the following conditions hold: 
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(1) G satisfies Condition (a) with respect to {H\} (see Definition 2.12) 



(2) {Hx\ is almost malnormal in G (see Subsection 2.1). 

(3) For any A G A, the group H\ is quasiconvex relative to {K\^^} in G. 
(iii) G is hyperbolic relative to {H\] and for any A G A, the group Hx is 

hyperbolic relative to {Kx,^}^. There exists a finite subset Ai of A such that 
for any A e A \ Ai, the subgroup Hx is the free product Hx — ^^ga/a^a.^- 

When A is finite, Condition (ii) (resp. (iii)) is replaced with the following condition 

(ii)' (resp. (iii)'): 

(ii) ' G is hyperbolic relative to {Kx^^} and the following conditions hold: 

(2) {Hx} is almost malnormal in G. 

(3) For any A S A, the group Hx is quasiconvex relative to {Kx.^i} in G. 

(iii) ' G is hyperbolic relative to {Hx} and for any A G A, the group Hx is 

hyperbolic relative to {Kx,fj}^- 

Remark 1.2. If G is countable, and both A and UagA are finite, then the 
equivalence between Conditions (i) and (ii) ' in Theorem |1.1| is proved by Yang 
[HI Theorem 1.1] and the implication from (i) (and (ii)') to (iii)' follows from 
[l4l Theorem 1.1 and Corollary 3.5]. If G is finitely generated, and both A and 
IJ^^^g^M^ are finite, Dru^u and Sapir show that Condition (iii)' in Theorem |1.1| 
implies Condition (i) in Theorem |1.1| (see [H Corollary 1.14]). 

If we omit the condition that A is finite, then the implication from (ii)' to (i) (resp. 
from (ii)' to (iii)') in Theorem |1.1| is not true. The following is an example. For each 
Z € N U {0}, let Cai+i and G31+2 be groups isomorphic to Z and let Gzi be a group 
isomorphic to Z/2Z. For each m, n G N U {0}, set = G^m * C'sm+i, K^m+i = 
Gzm+2 and = C^n * G^n+i * C'3n+2 * Ci.{n+i)- We put G = *nenu{o}Kn. The 
group G is thereby hyperbolic relative to {Kn}n&iu{o}- The family {-ffn}neNu{o} 
is almost malnormal in G and for any n G N U {0}, the group i?„ is quasiconvex 
relative to {i^n}rieNu{o} in G. However G does not satisfy Condition (a) with 
respect to {ffn}„gNu{o} because of i/„ n = C3(„+i) = Z/2Z. It follows that 

G is not hyperbolic relative to {i?n}neNu{o}- 

We give an example such that if one omits the condition that A is finite, then 
the implication from (iii)' to (i) (resp. from (iii)' to (ii)') in Theorem |1.1| is not true. 
For each m G NU{0}, let Cm be a group isomorphic to Z/2Z and set = Z x Gm 
and K2m+i = Z x C,„. We put Hm = K2m *c,„ K2m+i and G = *mmyj{o}Hm- It 
is clear that G is hyperbolic relative to {i?m}meNu{o} and for any m G N U {0}, 
the group Hm is hyperbohc relative to {if 2m, K2m+i}- However G does not satisfy 
Condition (a) with respect to {Kn}nen\j{o}- The group G is hence not hyperbolic 
relative to {iir„}„eNu{o}- 

The following is another our main theorem on relative quasiconvexity for a sub- 
group. 

Theorem 1.3. Suppose that G is hyperbolic relative to {Hx} and also hyperbolic 
relative to {Kx.^i}- Then for any subgroup L of G, the following conditions are 
equivalent: 

(i) L is quasiconvex relative to {Kx,^i} in G. 

(ii) L is quasiconvex relative to {Hx} in G. For any g G G, the family {gLg~^ H 
Hx}\^A of subgroups of G is uniformly quasiconvex relative to {A'^,^} in 



G (see Definition 2.4 and Remark 2.5 ) 
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(iii) L is quasiconvex relative to {Hx] in G. For any A € A and g E G, the 
group gLg^^ f] Hx is quasiconvex relative to {K\^}^ in H\. For each 
g E G, there exists a finite subset Ag of A satisfying the following: For 
any A € A \ Ag, the group gLg^^ f] Hx is decomposed into a free product 
gLg-^ r\Hx = *^eM.(.gi5"^ n Xa.^)- 

When A is finite, Condition (ii) (resp. (iii)) is replaced with the following condition 

(ii)' (resp. (iii)'): 

(ii) ' L is quasiconvex relative to {Hx} in G. For any A S A and g E G, the 

group gLg~^ D Hx is quasiconvex relative to {Kx^fj.} in G. 

(iii) ' L is quasiconvex relative to {Hx} in G. For any A G A and g E G, the 

group gLg~^ H Hx is quasiconvex relative to {Kx^f_i}f_i in Hx- 

Remark 1.4. If G is countable, and both A and LIasA ^'^'^ finite, Yang proves 
that Condition (i) is equivalent to Condition (ii)' (see 14, Theorem 1.3]) and it is 
proved that Condition (ii)' is equivalent to Condition (iii)' in [21 Proposition 5.1]. 



We note that (ii)' and (iii)' in Theorem 1.3 are equivalent even if A is not finite 



see Proposition 3.3|). We give an example such that if we omit the condition that 

is not true. 



A is finite, then the implication from (iii)' to (i) in Theorem 1.3 

For each n G N U {0}, let Kn be an infinite cyclic group generated by a„. For 
each TO € N U {0}, we put Hm = * ^^^2771+1 and G = *ngNu{o}^n- It is clear 
that G is hyperbolic relative to {Hm}m£nu{o} (resp. {Kn}n€fiu{o}) and for each 
TO e N U {0}, the group H^ is hyperbolic relative to {K2m,K2m+i }■ For each 
TO G N U {0}, we consider an infinite cyclic subgroup Lm of Hm generated by 
o-2mO-2m+i- For cach TO g N U {0}, the subgroup is then quasiconvex relative 
to {K2m, K2m+i} in Hm- We put L *meNu{o}-^m which is a subgroup of G. 
The group L is quasiconvex relative to {i?m}meNu{o} in G. However L is not 
quasiconvex relative to {i^^nlngNufo} in G. In fact, if L was quasiconvex relative 
to {Kn}neNu{o} in G, then L would be hyperbolic relative to 0, that is, L would 
be a hyperbolic group by Theorem 4.25 in [TD] because for every n S N U {0} and 
every g E G, the group L D gKng~^ is trivial. This contradicts the fact that all 
hyperbolic groups are finitely generated. 

This paper is organized as follows. In Section 2, basic terminology is provided 
and we show Lemma |2.8| on minimal lifts of quasigeodesics which is a key lemma in 
this paper. In Section 3, several properties of relative quasiconvexity for subgroups 
are introduced and Theorem 1.3 is proved. In Section 4, we prove Theorem |1.1[ 



2. Preliminaries 

In Subsection 2.1, we recall Osin's definition of relative hyperbolicity for groups 
and a definition of relative quasiconvexity for subgroups ('10' Definition 1.2]). In 
Subsection 2.2, a minimal lift of a path is defined and some properties are studied 
by using minimal lifts. In Subsection 2.3, we recall the definition of Condition (a). 

We fix some notations in this paper. 

Notation 2.1. Let G be a group which is not necessarily countable. Let {Hx} be 
a family of subgroups of G. For each A € A, {Kx fj,}f_i denotes a family of subgroups 
ofHx. 
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For each A e A, put 7i\ = H\ \ {1} and Ti. = UagA '^>^- ^'^'^ each A G A, we set 
= UpeMA(^A,M \ {1}) and K = UasA'^^a- We regard Ux, U, Kx and K as sets 
of letters. 

2.1. Notation and terminology. We refer to [H] for details. We say that G is 
generated by a set X relative to {Hx\ if G is generated hy X WH. In this case, the 
set X is said to be a relative generating set ofG with respect to {Hx}. In this paper, 
we assume that a relative generating set is symmetric. If X is finite, we say that G 
is finitely generated by X relative to {Hx} and X is a finite relative generating set 
of G with respect to {Hx}. If there exists a finite relative generating set of G with 
respect to {Hx}, we simply say that G is finitely generated relative to {Hx}- 

The inclusion from Hx into G induces the homomorphism from the free product 
F — F{X) * {*x&aHx) onto G, where F{X) is the free group with the basis X. Let 
N be the kernel of this homomorphism. We take a set TZ consisting of words over 
X WH. If TV is equal to the normal closure of a subset in F whose elements are 
exactly represented by elements in TZ, then 

(2.1) { X,Hx,Xe A\ R = l, ReTZ) 

is called a relative presentation of G with respect to {Hx}. In this paper, TZ is 
assumed to be symmetric and to contain all cyclic shifts of any elements of 72.. If G 



has a relative presentation (2.1 ) with respect to {Hx}, and both X and TZ are finite, 
then the relative presentation ( |2.1| with respect to {Hx} is called a finite relative 
presentation of G with respect to {Hx}. If there exists a finite relative presentation 
of G with respect to {^^a}, the group G is said to be finitely presented relative to 
{Hx}. 



The relative presentation (2.11 of G with respect to {Hx} is said to be reduced 
if each R oiTZ has minimal word length among all words over X UH representing 
the same element of the group F. Unless otherwise stated, we assume that every 
relative presentation of a group with respect to a family of subgroups of the group 
is reduced. 



We assume that G has the relative presentation (2.1 1 with respect to {Hx}. Let 
W he a, word over X WH. The word length of W is denoted by Suppose 
that W represents the neutral element 1 in G. The word W is then denoted by 
W = Ui=lf^~'^R^f^ in F, whcrc each i ^ 1,2, ... ,n, fi e F and Ri e TZ. We 
denote by Area''°'(VF) the smallest number n among all such representations of 



W as above and call it the relative area of W with respect to (2.1 1. A function 
/: N — >■ N is called a relative isoperimetric function of G with respect to ( |2.1[ ) if / 
satisfies the following: For any n G N and any word W over X UTi representing 
the neutral element 1 in G with \\W\\ < n, the inequality Area''°'(VF) < f{n) holds. 
The smallest relative isoperimetric function of G with respect to (|2.1|) is said to 



be the relative Dehn function of G with respect to (2.1). We say that the relative 



Dehn function (5 of G with respect to (2.1) is well-defined if for each n G N, the 



value S{n) is finite. The relative Dehn function is not necessarily well-defined (see 
[n Example 2.55] or [H p.lOO]). 

We say that G is hyperbolic relative to {Hx} if G has a finite relative presentation 
with respect to {Hx} and the relative Dehn function of G with respect to the 
presentation is linear. This definition is independent of the choice of a finite relative 
presentation of G with respect to {Hx} (see [TTl Theorem 2.34]). 
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Let r be a graph with the set V (resp. E) of vertices (resp. edges). In this paper, 
a graph means an oriented graph, i.e., every edge is oriented. For each edge e d E, 
we denote the origin and the terminus of e by e_ and e+, respectively. The inverse 
edge of e is denoted by e~-^. Note that (e^^)_ = e+ and (e~^)+ = e_. 

For each i ~ 1, 2, . . . , n, let be an edge of F. Let p = eie2 • • • e„ be a sequence of 
edges satisfying that for any i = 1, 2, . . . , n — 1, the equality (6;)+ = (ei+i)_ holds. 
The sequence p is called a path from (ei)_ to (e„)-(_ in F. The vertices (ei)_ and 
(e„)+ are denoted by p_ and p+, respectively. Assuming that the length of every 
edge of F is equal to 1, we regard F as a metric space. The length of p is denoted 
by l{p). For a path p — 6162 • • • e„, we express a path {en)~^ ■ ■ ■ (e2)~^(ei)~^ by 
p~^. When p_ = the path p is called a cycle in F. 

Let u and v be vertices of F. A geodesic from u to ?; in F is a path from u to w 
in F whose length is minimal in the set of all paths from u to w in F. 

Let X be a relative generating set of G with respect to {H\}. We define the 
Cayley graph r{G, X UH) of G as a graph such that the set of vertices (resp. edges) 
is equal to G (resp. G x {X UH)) and each edge {g, u) G G x {X UH) satisfies that 
{9, ")- 9 and {g, u)+ = gu. 

The label of each edge e = {g,u) G Gx (XUH) is denoted by u = (j){e). The label 
of the inverse edge e~^ of e is = (j){e~^) — (/){e)^^. For a path p = 6162 • • • e„ in 
F(G, XUH), the label of p is defined as (/)(ei)(/)(e2) • • • 0(e„) and denoted by (/i(p). 
For each path p, we denote by (j){p) the clement of G represented by 4>{p). 

We recall the definition of Condition (6) introduced in 10, Definition 1.1]. 

Definition 2.2. Let L be a subgroup of G. The subgroup L is said to satisfy 
Condition (6) with respect to {Hx} if for any yi,?/2 G G with Lyi D Ly2 = 0, the 
subset Jf{L, yi, 2/2) = {Hx | A e A, yiHx n Ly2 ^ 0} of {Hx} is finite. 

Let y be a subset of G. For any g, /i e G, we put 

dy (5, h) = min{ n | .g = /iyij/2 • • • y„, « = 1, 2, . . . , n, y; G F or j/^"^ e F}. 

If there exist no elements yi & Y nor y^^ G K with g = hyiy2 ■ ■ ■ yn, then we set 
dyig, h) — 00. For any g,h G G, we also denote dyig, h) by |/i~^(7|y. 
For subsets Y, A and B of G, put 

dviA, B) ^ min{dy (a, b) \ a e A,b e B}. 

Let G be a group which is hyperbolic relative to {Hx}- When G is finitely 
generated and A is finite, Osin defines quasiconvexity for subgroups of G relative to 
{-^a} (lUl Definition 4.9]). We recall [Ul, Definition 1.2] which is a generalization 
of the definition when both G and A are not necessarily countable. If G is finitely 
generated and A is finite, [101 Definition 1.2] is equal to [TTl Definition 4.9]. 

Definition 2.3. Let G be a group which is hyperbolic relative to {Hx} and let X 
be a finite relative generating set of G with respect to {^^a}- A subgroup L of G is 
said to be pre-quasiconvex relative to {Hx} in G with respect to X if there exists a 
finite subset F of G satisfying the following: Let I be an element of L and let p be 
a geodesic from 1 to Hn F(G, X U H). For each vertex v of p, there exists a vertex 
w of L such that dyiv, w) < 1. 

If L is pre-quasiconvex relative to {Hx} in G with respect to X and satisfies 
Condition (b) with respect to {Hx}, the group L is said to be quasiconvex relative 
to {Hx} in G with respect to X. 
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For a family of subgroups of a group G, we define uniform relative quasiconvexity. 

Definition 2.4. Suppose that G is hyperbolic relative to {H\} and that X is a 
finite relative generating set of G with respect to {Hx}- Let {L^},,^/^ be a family 
of subgroups of G. We say that {L^} is uniformly quasiconvex relative to {H\} in 
G with respect to X if it holds the following conditions: 

• For any i/ E N, the group L^, satisfies Condition (6) with respect to {H\}. 

• There exists a finite subset Z of G satisfying the following: Take any v E N 
and any geodesic p in r(G, XWH) whose origin and terminus lie in L^. For 
any vertex u of p, there is a vertex v of Li, with dz{u, v) < 1. 

Remark 2.5. One can show that the above definitions are independent of the 
choice of a finite relative generating set of G with respect to {Hx] by using relative 
hyperboUcity (see [TUl Corollary 4.21]). The subgroup L is thus simply said to be 
pre-quasiconvex (resp. quasiconvex) relative to {Hx} in G if there exists a finite 
relative generating set X of G with respect to {Hx} such that L is pre-quasiconvex 
(resp. quasiconvex) relative to {Hx} in G with respect to X. The family {L^}^^^^ 
is also simply said to be uniformly quasiconvex relative to {Hx} in G if there exists 
a finite relative generating set X of G with respect to {Hx} such that {L,j}^izn is 
uniformly quasiconvex relative to {Hx} in G with respect to X. 

We recall the definition of almost malnormality. The family {Hx} is said to be 
almost malnormal in G if 

• for any distinct Ai,A2 G A and any g <E G, the group gHx^^g^^ H Hx^ is 
finite; and 

• for any A G A and any g G G \ Hx, the group gHxg^^ H Hx is finite. 

If G is hyperbolic relative to {Hx}, then {Hx} is almost malnormal in G by [Tl] 
Proposition 2.36]. 



2.2. Minimal lifts of quasigeodesics. Let G be a group with the relative pre- 



sentation (2.1) with respect to {^^a}- For a word W over X UH and each A G A, 
a non-trivial subword of is called an Hx -suhword olW \iV consists of letters 
from T-Lx- We say that an 77;^-subword of W is an Hx-syllable if it is not contained 
in any longer i/A-subword of W. Let p be a path in r(G, X UH). For each A G A, 
we say that a subpath q of p is an H x-component of p if (/)(g) is an iJA-syllable of 
0(p). A subpath q of p is also said to be an H-component of p if there exists an 
element A of A such that q is an i^A-component of p. 

Let p be a path in r(G, X UT-L) and for any A G A, let q and r be non-trivial 
subpaths of p labeled by words over T-Lx- If there exists a path c in T{G,X U T-L) 
from a vertex of g to a vertex of r which is labeled by letters from T-Lx, then q and 
r are said to be connected and c is called a connector. We permit the case where c 
is trivial. If an iJA-component q of p is not connected to any other i?A-component 
of p, then we say that q is isolated. 

For each A G A, let g be an element of T-Lx such that there exists an i7;^-syllable of 
some R G TZ which represents g in G. We denote by f^A the set of all such elements 
as 5 G 'Ha and put 



(2.2) 17 = y 17> 



AgA 
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Note that for each A e A, the set fl\ is symmetric because TZ is symmetric. The 



set n is thus symmetric. If (2.1 1 is a finite relative presentation of G with respect 
to {H\}, then f2 is a finite set. 

We obtain the foUowing lemma by the same proof as [TTJ Lemma 2.27]. 



Lemma 2.6. Let G be a group having the finite relative presentation (2.1) with 
respect to {H\}. Let p be a cycle in T{G, X UH) and for each k = 1,2, ... ,m and 
Xk G A, let pk be an isolated i/Afc-component of p. We put M = max{ | 
R E TZ }. Then for any k = l,2,...,m, we obtain that (f>{pk) G {^x^) and 
El'Li l^lo., < M . Area™i(0b)). 

Let p be a path in T{G, X UH). If the length of any "H-componcnt of p is equal 
to 1, then p is said to be locally minimal. If any "H-component of p is isolated, we 
say that p is a path without backtracking. Note that any geodesic in T(G,X U H) 
is a locally minimal path without backtracking. 

In order to define a minimal lift of a locally minimal path without backtracking 
in T{G, X U H), we show the following lemma (see also [T31 Lemma 3.2]), which is 
a generalization of [TTl Proposition 2.9]. 



Lemma 2.7. Suppose that G has the finite relative presentation (2.1 ) with respect 
to {H\} and that X is also a finite relative generating set of G with respect to 
{Kx^f^}. Then for any A S A, the group Hx is generated by Qx LI K-x, i-e., Hx is 
finitely generated by J^a relative to {/^a./j}/j- 

Proof. Note that for each A G A, the set f^A is finite. 

We define a map tt from T{G, XUK.) to r(G, XUH) as follows: tt is the identity 
on the set G of vertices and on the set of edges labeled by elements of X. For any 
A G A, any /i G Mx and any edge e labeled by an element of ICx,^,, by using of the 
inclusion from Kx.f_i into Hx, 7r(e) is an edge labeled by an element of Hx- 

For each A G A, let h be an element of Hx \ {1}. We take a geodesic r from 1 to 
h in r(G, X Li IC) and put q = 7r(r) which is a path in r(G, XUH). Since 1 and h 
are elements of Hx, we have an edge p in r(G, XUH) from 1 to h with 0(p) = h 
(see Figure [T]). 

If p is equal to q, then (j)(r) is an element of ICx by the definition of tt. We then 
obtain (j){p) — 0(r) e (/Ca). 

If p is not equal to q, then we consider a cycle in r(G, X U H) . If p~^ is an 



isolated i?A-component of qp , then ft, = (/)(p) G (JIa) by Lemma 2.6 If is an 
i?A-component of qp~^ but not isolated in qp~^ , then we denote by qi, q2, . . . , qm 
all the i/A-components of q connected to p~^ such that they are arranged on q in 
this order. When p~^ is not even an 7?A-component of qp~^, let gi, 92, ■ • ■ , 9m be all 
the i7A-components of q which are mutually connected, placed on q in this order, 
and 1 = (qi)- = p- or h = {qm)+ = P+ holds. 

For each fc = 1, 2, . . . , to, we note (piqk) G (/Ca). For each fc = 2, 3, . . . , m, let r^ 
be a subpath of q from {qk-i)+ to (qk)-- When (gfi)_ ^ p_ (resp. (g„)+ 7^ p+), 
let ri (resp. rm+i) be a subpath of q from p_ to (qi)- (resp. {qm)+ to p+). If 
(qi)- = P- (resp. ((7m)+ = P+), then we regard as ri = (resp. r^+i — 0)- The 
path q in r(G, XUH) is thereby represented by riqir2q2 ■ ■ ■ q-mTm+i- 

In r(G, X U H), for each fc = 2, 3, . . . , to, let Ck be a connector from {qk-i)+ to 
{qk)-- When ((7i)_ ^ let Ci be a connector from p_ to (gi)_ in r(G, XUT^). If 
{qij- = P-, then we regard as Ci = 0. When {qm)+ 7^ P+, let Cm+i be a connector 
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Figure 1. A cycle gp^^ in r(G,X U H) 



from {qm)+ to p+ in T(G,X U H). If {qm)+ = P+, then we regard as Cm+i ~ 0- 
We thereby obtain cycles c\q\C2q2 ■ ■ ■ qmCm^riV^^ f^^d Ckr^^ in r(G, XUH) for 
each k = 1, 2, . . . , m + 1. Since for each k ~ 1, 2, . . . , m + 1, th e i?A-component 

Because oi h — 



2.6 



Cfe is isolated in c^r^^^, we obtain (/)(cfe) e {^x) by Lemma 

'/'(P) = 0(ci(7lC292 • • -gmCm+l) = 0(ci) 0(c2) (i){q2) ■ ■ ■ (j){qm) 0(c„i+i), WC 

obtain /i e (17a U/Ca). □ 



In the setting of Lemma |2.7[ we take a locally minimal path p without back- 
tracking in T{G,X U T-L). Note that £7 is a finite set and X U i7 is also a finite 
relative generating set of G with respect to {K\^f^}. For each A G A, by replacing 
every 7?A-component r of p with a geodesic in T{H\,Q.\ U /Ca) from r_ to r+, we 
obtain a path p in r(G, X U U /C) from p_ to p+. The new path p is called a 
minimal lift of p. We note that each vertex of p is also one of the vertices of p and 
the inequality l{p) < l{p) holds. 

Take any vertices gi and g2 of p and suppose that gi and g2 are arranged on p 
in this order. We denote by [gi , 32] the subpath of p from gi to g2 . 

Let A and S be metric spaces. Take two constants a > 1 and /3 > 0. A map 
/: yl _B is called an {a, l3)- quasi-isometric embedding if for any 01,02 G A, the 
inequality 

— (i(ai, 02) - /3 < d(/(ai), /(a2)) < Q;d(ai, 02) + ^ 
a 

holds. When A is an interval of K, we call / (and also the image of /) an (a, /?)- 
quasigeodesic in i3. Let / be an (a, ^)-quasi-isometric embedding from A into B. 
We call / an {a, /3)-quasi-isometry if there exists a constant fc > satisfying that 
for each b & B, there exists a G A with d(/(a), 6) < A:. A map /: A — >■ i? is simply 
called a quasi-isometric embedding (resp. quasi-isometry) if there exist constants 
a > 1 and /3 > such that the map / is an (a, /3)-quasi-isometric embedding (resp. 
(a, /3)-quasi-isometry). 

The following is a key lemma in this paper. This is a generalization of [5], Lemma 
4.4] (see another generalization [TH Proposition 3.9]). 
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Lemma 2.8. Suppose that G has the finite relative presentation (2.1 ) with respect 
to {Hx} and G is hyperboHc relative to {Hx}. Suppose that X is also a finite 
relative generating set of G with respect to {Kx^^i}. Then for any a > 1 and /? > 0, 
there exist constants C > 1 and D > satisfying the following: For any locally 
minimal (a, /3)-quasigeodesic p without backtracking in r{G,X U H), a minimal 
lift p of p is also a locally minimal (C, -D)-quasigeodesic without backtracking in 

r{G,xunuic). 



Proof. Let S be the relative Dehn function with respect to (2.1 1 and let B he a 
constant with S{n) < Bn for any n e N. We put M = max{ ||i?|| \ ReTZ }. 

Let g be an arbitrary element of G. We denote by p a locally minimal (a, /?)- 
quasigeodesic from 1 to g without backtracking in T{G, XUH). Let p be a minimal 
lift of p in T{G, X UilUlC). We put p = 6162 • ■ ■ et, where for each fc = 1, 2, . . . , 6, 
Cfe is an edge of r{G,X U U /C). Set Vi — 1 = {ei)-,V2 = (62)-, ■ ■ ■ ,Vb = 
(ef,)_,Wh+i = (ef,)+ = g. We note that the set of vertices oi p is contained in that 
of p and p is a locally minimal path without backtracking. Put 7 = 2a + (3 + 2, 
G = MB{a + 3) + a + 1 and Z? = 2C + 7(MB + 1). 

Let us take arbitrary i, j = 1, 2, . . . , 6+ 1 with i < j and put Vi = gi and Vj — g2. 

Claim 2.9. The inequality l{{(n^2]) < GdxunuK{gi,92) + -/{MB + 1) holds. 

Proof. If for some A € A, both gi and (72 lie in a minimal lift of an i/^-component 
of p, then [51,52] denotes an edge from gi to 52 in r(G, X U H) labeled by an 
element of H\. Otherwise, [gi, 52] denotes a path from gi to 172 in r(G', X UH) as 
follows: Let fci (resp. be the minimal (resp. maximal) number of 1, 2, . . . , 6 + 1 

with Vk^ e pD [51,52] (resp. Vk^ € [51,52])- We put Vk-, = 53 and Vk^ = 94- 
When 51 (resp. 52) is a vertex of p, the equality 51 = 53 (resp. 52 = 54) holds. 
We denote by [51,53] (resp. [54,52]) an edge from 51 to 53 (resp. from 54 to 52) in 
r(G, X UH) labeled by an element of Hx because for some A G A, both 51 and 53 
(reap. 54 and 52) lie in a minimal lift of an i?;^- component of p. If 51 = 53 (resp. 

52 — 54), then we regard as [51,53] = (resp. [54,52] = 0). The subpath of p from 

53 to 54 is denoted by [53,54]. If ki — k2, then we also regard as [53,54] — 0. Put 
[91,92] = [51, 53] [53, 54] [54, 52]- This is a path in r{G,Xun). 

Whether both 51 and 52 lies in a minimal lift of an H-component of p or not, 
the path [51,52] is a locally minimal (a, 7)-quasigeodesic without backtracking in 

r{G,X U H) by [m Lemma 3.5] and [51,52] is a minimal lift of [51,52]- 

Let r' be a geodesic from 51 to 52 in r(G, X Li ft Li K.). Since for each A e A and 
fi G Mx, the group Hx contains Kx^f^ as a subgroup, the following inequality holds; 

^([51,52]) < adxun{9i,92) +7 

< adxunuKi9i,92) + 7 = al{r') +7. 

Let us regard r' as a path r in r(G, X LiH). Note that l{r) = l{r'). If r is equal 
to [51,52], then r' is a minimal lift of [51,52]. We then have 

K[9i,92]) = l{r') = rfxuou/c(5i,52)- 

If r' = [51,52], then ^([51,52]) ^^_^') = dxuQ.uK{9i, 92)- In the following, we 
assume that r ^ [51,52] and r' ^ [51,52]- 



10 



Y. MATSUDA, S. OGUNI, AND S. YAMAGATA 




Figure 2. Connectors and a cycle ai 



We treat two cases where (i) each "H-componcnt of [gi,g2]^^ is also an H- 
componcnt of r[gi,g2]^^ and isolated in r[gi,g2]~^ and (ii) there exists an TL- 
component of [<?i,.92]~^ such that it is also an H-component of ''[51,32]^^ but not 
isolated in ?'[<?i, 52]"^, or it is not even an "H-componcnt of f [(?i,52]~^- 

(i) Let hi,h2,...,hn be all the H-components of [51,52] and for each k = 
1,2, ... ,n, let /ifc be a minimal lift of in T{G, X Li H. U K,). By Lemma 
we obtain the inequality 

n n 

J2^(hk) < El^lf^ < M- Area™'(0(r[gi,.g2]-^)) 



2.6 



k=l 



fe=l 



< M ■ S{lir[g^,g2]-')) < MB ■ Z(r[gi, .g^]"') 

< MB{l{[gi,g2]-^) + l{r)} < MB{al{r') + 7 + /(/)} 
= MB{a + l) -lir') + MB-i. 

By the above inequality, the following inequality holds; 

n 

l{\9^2])<Y.^{hk) + l{[gi,g2]) 

k=l 

< MB{a + 1) • l{r') + MB-/ + al{r') + 7 
= {MB{a + 1) + a}l{r') + -/{MB + 1) 

= {MB{a + 1) + a}dxunuicigi,g2) + -/{MB + 1) 

< CdxunuKigi,g2) + liMB + 1). 

(ii) Let hi be one of the 'H-components of [91,(72] such that h^^ is also an 
H-component of r[gi,g2]^^ but not isolated in ?'[<?i, .92]^^, or /i^ is not even an 
H-component of ''[51, 52]^^- We assume that on the subpath of [91,52] from 51 to 
(hi)-, there is no such "H-component of [51,52]- Since [51,52] is a path without 
backtracking in T{G,X U H), it does not contain any H-components which are 
connected to hi. We assume that hi is an iJ^^ -component of [51,52]- If is 
an J -component of ''[51,52]"^ but not isolated in 7'[5i,52]~^, then the path r in 
r(G, X WH) contains all the edges of r'[5i, 52]"^ labeled by elements of Hx^ which 
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gi hi /i2 92 



Figure 3. A cycle 02 



are connected to hi in r{G,X U H). We denote them by Ii i,/i,2, • ■ • 7^1,11 and 
assume that they are placed on r in this order (see Figure [2|. If h^^ is not an 
if^i -component of r[gi, g2]~^ , we assume that = (/ii)- = gi or = 

(^1)+ = 52- 

Let cifi be a connector from (/ii)- to For each k — 1, 2, . . . , ii — 1, 

let ci^k be a connector from {Ii_k)+ to (Ii^k+i)- and let ci^i^ be a connector from 
to {hi)+. For each fc = 1, 2, . . . , ii - 1, if (/i,fe)+ = (/i,fe+i)-, then we 
regard as ci_fc = 0- If (lis)- — (hi)- (resp. then we regard as 

Ci,o = (resp. a^i, = 0). 

Let us take (possibly empty) subpaths [{hi)+,g2] C [31,52] and [(/l i^ )+, 172] C r 
and set 

ai = c^},[{h,^^)+, 92][{hi) + , g2r^ ■ 

We assume that a cycle oi in r(G', XUH) contains an 'H-component of [(/ii)+, 52]""^ 
such that it is also an "H-component of ai but not isolated in oi, or it is not even 
an 'H-component of ai. We then take an 7^-component /12 of [(/ii)+, g2] such that 
on the subpath of [(/ii)+,52] from (/ii)+ to (ft-2)-, there is no such "H-component 
of [{hi)+,g2]. 

If is an iJ^^ -component of ai but not isolated in ai, the subpaths /2.1, /2,2V • 
-^2,12 of [(/i^ij)+, (72] mean all the edges of ai labeled by elements of 'H\2 which are 
connected to h2- They are arranged on [(/i^i J+, 52] in this order (see Figure |3|. 
When /i2 is not even an TJ^^ -component of ai, we assume that (/2.1)- = (^2)- or 

{I2,i2)+ = (^2)+- 

We denote by C2,o a connector from (ft.2)- to (/2.i)-- For each fc = 1, 2, . . . , ^2 — 1, 
C2,k means a connector from (/2,/c)+ to (/2,fc+i)- and 02.^2 denotes a connector from 
(12,12)+ to (ft.2)+- For each A; = 1, 2, . . . ,22-1, if {l2,k)+ = (h.k+i)-, then we regard 
as C2.k = 0- When (/2,i)- = (^2)- (resp. {I2,i2)+ — (^2)+) holds, we assume that 
C2,o — (resp. C2,i2 = 0)- Take (possibly empty) subpaths [(/i2)+, <?2] C [51,52] and 
[{12,12)+, 92] ^ and set 

^2 = C^jj(/2,»2)+,52][(^2) + ,52]"^ 
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91 hi h2 hn 92 



Figure 4. A cycle a. 



We repeat this process n times, and put [{hn)+,g2\ C [91,52], [(-^n,i„)+, 32] C r 
and 

(see Figure|4|. We stop the process when every "H-component of [(/i„) + ,52] is also 
an H-component of a„ and isolated in a„. 

For each k ^ 1, 2, . . . , rt and j = 0, 1, . . . , Zfc, we denote by ci^j a minimal lift of 

Cfcj- 

For each fc = 1, 2, . . . , n — 1, we denote the (possibly empty) subpath from {hk) + 
to (hk+i)- of [51,52] by [{hk)+, (hk+i)-]. The (possibly empty) subpath from 51 to 
(/ii)_ (resp. from (/i„)+ to 52) of [51,52] is denoted by [51, {hi)_] (resp. [(/i„) + , 52])- 
For each k = 1, 2, . . . , n and j = 1, 2, . . . , — 1, we express the (possibly empty) 
subpath from (/fej)+ to (/fej+i)_ of r by [(/fe,j)+, (/fej+i)-]. The (possibly empty) 
subpath from 51 to (/i^i)_ (resp. from {In.i„)+ to 52) of r is denoted by [51, (/i^i)_] 
(resp. [(/„,i„)+,52]). For each k = l,2,...,n- 1, [(4,,,J + , (/fc+i,i)_] also denotes 
the (possibly empty) subpath from {Ik,i^)+ to (/fc+1,1)- of r. 

We define a finite set of cycles in T{G, X UH) as 

K I fc = i,2,...,0 

= {[5i,(/ii)-]ci,o[5i,(/i.i)-]''} 

U { Ck,,[{Ik.j)+, {hj+i)-r' I /c = 1, 2, . . . , n, J = 1, 2, . . . , 4 - 1 } 

U { [{hk)+, {hk+i)-]ck+ifi[{lk,ij+, {Ik+iA)-r^Ck,tf, I fc = 1,2, . . . 1} 

U { [{hn)+, g2][{In,,J+, g2r^Cn,i^ } 

(see Figure [5|. For any i = l,2,...,i, if there are k G {1,2, ...,n} and j € 
{1,2, ... ,ik} such that contains Ckj, then Ck,j is an isolated 'H-component of r^. 
For any i — 1,2, ... ,m, denote by Ji the 'H-component of [51,52] satisfying that 
there is fc = 1, 2, . . . , i such that contains Ji. We note that for any i = 1,2, ... ,m, 
Ji is also an isolated "H-component of some r^.. We note that for any k = 1,2, . . . ,n 
and any j — 1,2, ... ,ik, there is i G {1,2, ... ,t} such that contains Ckj. By 
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h.l h 




Figure 5. Cycles ri, 



,rt 



Lemma 2.6 and tt{cfc.j} < 2\^{Ikj} < 2/(r), we obtain the following inequality; 

n ik m 



n ik in 



k=l j=0 

t 



fe=l 



< M^Area''=i(0(rfc)) < M^<5(/(rfc)) < AfB^;(rfe) 



fc=i 



fc=i 



< MB{li[g,,g2]) + 3l{r)} < MB{al{r') + 7 + 3Z(r')} 
= MB{a + 'i)l{r') + MB-i. 

We denote by /(. ^ a subpath of r' which is regarded as a subpath j- of r. We set 



s = [5i,52]\{(ULi^fe)U (Ul-Li ^fc)} and take a path sU (u^^^. c^) U (u^^ ^. , 
(Ul'Li Jkj from (71 to 52 in r(G, X U U /C), where Jfe is a minimal lift of Jfe in 



T{G,X U U /C). Let us denote the path by [51,52] (see Figure [6|). The following 
inequality then holds; 

n ik m 

'([5^5^]) <^([5^]) <^([5i,52])+EE'(^)+'W + E^(^) 

k=l j=0 k=l 

< al{r') + 7 + MB{a + i)l{r') + MB-^ + /(/) 

< {MB{a + 3) + a + l}l{r') + -f{MB + 1) 

= {MB{a + 3) + a + IjdxuouK; (.91,52) + 7(MS + 1) 
= CdxunuK{9i,g2) + 7(A^S + !)■ 

□ 

Take arbitrary points yi and y2 of p and assume that for i < j, point j/i is in 
and 2/2 is in Cj. If z — j, then yi and 2/2 are placed on in this order. Both yi and 
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h.l /, 




Figure 6. A path [51,52] 



2/2 are not necessarily vertices of p. The subpath of p from j/i to 7/2 is denoted by 
[2/1,2/2]- We show that ^([2/1,2/2]) < Cdxuf2uK;(2/i, 2/2H;_i^- 

Put (?i = (ei)_ and 52 = (ej)+. We note that [2/1,2/2] C [(?i,52]- The following 
inequality thereby holds; 

^([2^]) < K[^^2]) < CdxunuK{9i,g2)+l{MB + 1) 

< C (dxuQ.uK{gi,yi) + dxunuiciyi,y2) + dxunuK{y2, 92)) + -l{MB + 1) 

< C {dxunuK{yi,y2) + 2) + jiMB + 1) 
= CdxunuK{yi,y2) + 2C + -f{MB + 1). 

By putting D = 2C + ^{MB + 1), we obtain the assertion. □ 
We immediately obtain the following corollary by Lemma |2.8| 



Corollary 2.10. Suppose that G has the finite relative presentation (2.1) with 



respect to {H\\ and G is hyperbolic relative to {H\\. We suppose that X is also a 
finite relative generating set of G with respect to {K\,^}. Then for any A € A, the 
Cayley graph V{H\ , il\ U IC\) is quasi-isometrically embedded into T{G, X UflUJC). 

By using Corollary |2.10[ we show the following proposition. 

Proposition 2.11. Suppose that G is hyperbolic relative to {H\} and {Kx ^^}, 
respectively. Then for any A G A, the subgroup H\ of G is quasiconvex relative 
to {Kx in G. Moreover, for any A G A, the group Hx is hyperbolic relative to 
{KxJ^.- 



Proof. The group G is assumed to have the finite relative presentation (2.1) with 



respect to {Hx}. Without loss of generality, the set X is assumed to be also a finite 
relative generating set of G with respect to {Kx.fj.}- For each A G A and fi e Mx, 
we also assume that Hx and Kx^^ are not trivial groups without loss of generality 
(refer to ^ Remark 2.2]). 

For any A G A, it follows from Corollary |2. 10 that Hx is undistorted relative to 
{Kx.fj,} in G (see flO', Definition 4.13]). The subgroup Hx of G is hence quasiconvex 
relative to {Kx^fj,} in G by 10, Theorem 1.4 (i)]. Moreover, the subgroup Hx is 
hyperbohc relative to {i^A./ij/x by [101 Theorem 4.25]. □ 
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2.3. On Condition (a). We recall the definition of Condition (a) introduced in 
pUl Definition 2.11]. 

Definition 2.12. Let G be a group with a relative generating set X with respect 
to {Hx}. The group G is said to satisfy Condition (a) with respect to {X, {H\}) if 
there exists a finite subset Aq of A such that whenever any locally minimal cycle 
without backtracking in T{G,X U H) contains an i/A-component, the index A is 
contained in Aq. 

If there is a relative generating set A" of G with respect to {Hx} such that G 
satisfies Condition (a) with respect to {X, {Hx}), then we simply say that G satisfies 
Condition (a) with respect to {Hx}. 

Remark 2.13. In the setting of Definition |2.12[ when A is finite, the group G 
always satisfies Condition (a) with respect to {Hx}- When G has the finite relative 



presentation (2.1) with respect to {Hx}, the group G also satisfies Condition (a) 



with respect to {X, {Hx})- 

Remark 2.14. If G has a finite relative generating set with respect to {Hx}, and 
satisfies Condition (a) with respect to {Hx}, then for any finite relative generating 
set y of G with respect to {Hx}, the group G also satisfies Condition (a) with 
respect to {Y, {Hx}) by TIT, Lemma 2.14]. 

Notation 2.15. Let X (resp. Y) be a relative generating set of G with respect to 
{Hx} (resp. {Kx^fj.})- When G satisfies Condition (a) with respect to {X,{Hx}) 
(resp. {Y,{Kx,fi})), we denote by Ax (resp. My) the smallest finite subset of A 
(resp. |JAeA({^} ^ -^a)) such that whenever any locally minimal cycle without 
backtracking in T{G,XLi'H) (resp. r{G,Y Li K,)) contains an i/A-component (resp. 
a iiTA, ^-component), the index A (resp. (A,/i)) is contained in A^ (resp. My)- 



Condition (i) in Theorem 1.1 



We introduce Lemma 2.16 which is used to show that Condition (ii) implies 



Lemma 2.16. Let G be a group having a relative generating set X (resp. Y) with 
respect to {Hx} (resp. {Kx,fj,})- Suppose that G satisfies Condition (a) with respect 
to {X,{Hx}) and {Y,{Kx,fi}), respectively. Then there exists a finite subset Ai of 
A such that G = {X U {\JxeA^ '^a) ) * (*a^Ai-H^a) and for any A G A \ Ai, the 
equality Hx = *^ieMxKx4i holds. 

Proof- We take finite subsets Kx C A and My C UAeA({-^} ^ -^a) (see Notation 
2.15 ). We denote by / a natural projection from |JAeA({'^} ^ -^a) onto A such that 



/((A, /i)) = A. Let us set Ai = Kx U f{My). The set Ai satisfies the assertion of 
this lemma. □ 



3. Relative quasiconvexity for a subgroup 

The aim of this section is to prove Theorem |1.3| Before proving Theorem |1.3[ we 
show some properties of pre-quasiconvexity for subgroups and results on Condition 
(6). 

Note that for any A G A, the group Hx is hyperbolic relative to {i^A.^l/j the 
setting of Lemma [3T] by Proposition [2Tl] 

Lemma 3.1. For some Aq G A, let i be a subgroup of Hxo- Suppose that G is 
hyperbohc relative to {Hx} and G is also hyperbolic relative to {Kx,^}- If the 
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Figure 7. L is pre-quasiconvex relative to {K\^^} in G 



subgroup L is pre-quasiconvex relative to {i^A.^} in G, then L is pre-quasiconvex 
relative to {i^Ao.MiA' ™ 



Proof. We assume that G has the finite relative presentation (2.1) with respect to 



{H\} and X is also a finite relative generating set of G with respect to {K\_^}. 

By Lemma [2?7l for any A G A, the group H\ is finitely generated by Q.\ relative 
to {Kx Take an arbitrary Id L \ {1}. Let p and q be geodesies from 1 to Hn 
r(G, X U 17 U /C) and r(iJAo, ^^Ao U /Caq), respectively. By Corollary [2lol there are 
constants E >1 and > such that the natural embedding from T{Hx„ . VI\^UK.\q) 
into r(G, X UVlUK.) is an (i?, i^)-quasi-isometric embedding. If we regard q as a 
path in r(G, X UVlUlC), then it is a locally minimal [E, F)-quasigeodesic without 
backtracking iwT{G,XUVlUK). 

By 8, Theorem 2.14], there exists a finite subset F of G satisfying the following: 
For any locally minimal (i?, -F)-quasigeodesics pi and p2 without backtracking in 
T{G,X U U /C) with = (P2)- and {pi)+ = {P2)+ and any vertex ui of pi 

(resp. of P2), there is a vertex wi of p2 (resp. U2 of pi) such that (iy(tti,wi) < 1 
(resp. dy(w2, U2) < 1). For each vertex v of g, we thus obtain a vertex of p with 
dviv^Pv) < 1 (see Figure [?]). 

If L is pre-quasiconvex relative to {i^A./^} in G, then there exists a finite subset 
Z of G satisfying the following: For any geodesic pi in T{G,X U il U /C) with 
(pi)+ e L and any vertex ui of pi, there is a vertex di of L with dziui, vi) < 
1. For each vertex u of p, we thereby obtain a vertex 7„ e i with dz{u,ya) < 1- 
We note that each vertex of q and each vertex of L lie in H\g . Put = n { 5 G 
G I (iyuz(l,s) < 2 }. The set V is finite. For each vertex v of q, there are vertices 
/?„ of p and 7/3^ of L such that dY{v,[}v) < 1 and dz{(iv,"lPu) ^ 1- The inequality 
dv{v,L) < dy(w,7^J < 1 then holds because of t;"^/3„ £ YU{1} or/J^^w e i^U{l}, 
p-'jfs^, eZU{l} or 7j;/3, G Z U {1}, and ■ p-^jf^^ 



ei?A 



□ 



Lemma 3.2. For some Aq G A, let Q be a subgroup of H\g. If Q satisfies Condition 
(b) with respect to {K\ f^} in G, then Q satisfies Condition (b) with respect to 
{Kx„,f,}f, in i/Ao- 

Proof. For any yi, ?;2 G G with Qyi n Qy2 = 0, we set 



2/1,2/2) = { A'a,^ I a g a, g A/a, yii^A.M n Qj/2 ^ }• 



ON RELATIVE HYPERBOLICITY FOR A GROUP 



17 



For any yz.yi^ Hxg with Qy^ n Qy4 = 0, we put 

^°(Q,2/3,2;4) - { A^„,^ I e MA„,y3^A„.M nQ2/4 0}. 

For any j/3,y4 e i?Ao with Qys n (5j/4 = 0, it is clear that J(f^{Q,y^,y4) C 
Jf{Q, 2/3, 2/4)- Because J^{Q, yi, 2/2) is finite, the set J(f'^{Q, y^, j/4) is also finite. □ 

Proposition 3.3. For some Aq S A, let L be a subgroup of Hx^. Suppose that G is 
hyperbolic relative to {H\\ and {K\^}, respectively. Then the following conditions 
are equivalent: 

(i) L is quasiconvex relative to {K\ ^j^ in G. 

(ii) L is quasiconvex relative to {i^Ao.p}/j ™ -^^Aq- 



Proof. The implication from (i) to (ii) follows from Lemmas |3 . 1 1 and |3 . 2[ 

We show the implication from (ii) to (i). In the setting of Corollary 2.10 
T{Hxg, Q,Xq U K-Xo) is quasi-isometrically embedded into r(G, XU^UK.). When L 
is quasiconvex relative to {Kxf,,^}f_L in Hx„, L is undistorted relative to {Kxa,pi}pi 
in Hxo by [TUl Theorem 1.4 (i)]. The subgroup L is hence undistorted relative to 
{Kx,ii} in G. By [Tnt Theorem 1.4 (i)], L is also quasiconvex relative to {Kx.^j} in 
G. ' ' □ 

Let ^ be a subset of G. For a subset X of G and a constant fc > 0, we put 
NxM{A)^{geG\dx{g,A)<k). 



Proof of Theorem\r^ We assume that G has the finite relative presentation (|2.1|) 
with respect to {Hx] and X is also a finite relative generating set of G with respect 
to {Kx,^}. 

We prove that Condition (i) implies Condition (iii), Condition (iii) implies Con- 
dition (ii), and Condition (i) follows from Condition (ii). 

(i) ^ (iii) We show that L is quasiconvex relative to {Hx] in G. 

Claim 3.4. The group L is pre-quasiconvex relative to {Hx} in G. 



Proof. By Lemma |2.8[ there exist constants G > 1 and D > satisfying the 
following: For any geodesic pi in r(G, X WH), a minimal lift pi of pi is a locally 
minimal (G, D)-quasigeodesic without backtracking in r(G, X UVlUlC). 

By tSl Theorem 2.14], there is a finite subset T of G satisfying the following: For 
any two locally minimal (G, I?)-quasigeodesics qi and (72 without backtracking in 
r(G, XUfiU/C) with ((?i)_ — (92)- and ((?i)+ = ('72)+ and any vertex ui of gi (resp. 
V2 of 92), there exists a vertex of 92 (resp. U2 of qi) such that dT{ui,vi) < 1 
(resp. dT{v2,U2) < 1). 

Since L is pre-quasiconvex relative to {Kx^^} in G, there exists a finite subset 
Z of G satisfying the following: For any geodesic qi in r{G,X U 17 U /C) with 
((Zi)-! {<li)+ G and any vertex vi of gi, the inequality dz{vi, L) < 1 holds. 

Let I be an arbitrary element of L\ {1} and let p be a geodesic from 1 to Hn 
r(G, X WH). Let qhe a geodesic in r(G, X U U /C) from 1 to I. For any vertex u 
of p, there is a vertex v oi q such that driu, v) < 1. 

Since the set of vertices of p is contained in that of p, we thereby obtain that 
for any vertex u of p, there is a vertex v of q such that dTuz{u, L) < dT(u,v) + 
dz{v,L)<2. □ 



Claim 3.5. The group L satisfies Condition (6) with respect to {Hx}. 
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Proof. Let yi and 2/2 be arbitrary elements of G with Lyi D Ly2 — 0. We prove 
that ^(L, yi, ^2) = { ^^A I A e A, yiHx n Lt/2 7^ } is a finite set. 

Take an arbitrary element H\ of J^{L,yi,y2). Let / be an element of L and 
h be an element of Hx with yih = ly2. The path in T{G,X U H) from yi to Zj/2 
labeled by h is denoted by s. By Lemma [2?7l for any A G A, the group H\ is finitely 
generated by fix relative to {K\^fj_}fj_. Put Ai = {A e A | JIa 7^ 0} and note that 
Ai is finite because is a finite set. For each A G A \ Ai, the group H\ is finitely 
generated by relative to {i^A.^lp- In other words, for each A G A \ Ai, we have 

When A G A \ Ai, we take a minimal lift s~ of s and set (pCs) ~ kik2 ■ ■ ■ where 
for each i = 1, 2, . . . , n, the index G M\ and ki G K\^^^^ \ {1}. We put Iq = 
{ J/Ij 2/2 } \ {!}• For the constants C and D, there are constants Ci > 1 and Di>Q 
satisfying the following: For any locally minimal (C, Z?)-quasigeodesic qi without 
backtracking in T{G, XUVLUJC), qi is also a locally minimal (Ci, Di)-quasigeodesic 
without backtracking in T{G, XUQ,U {Yq U Fq~^) U /C). We take a path r = eise2 in 
r(G,XUf7U(yoUFo"^)U/C), where ei is labeled by yi and 62 is labeled by y^^ By 
[TT1 Lemma 3.5], the path r is a locally minimal (Ci, 2Ci + £*! + 2)-quasigeodesic 
without backtracking in r(G, X U rj U (Yq U Yo"^) U /C). Since L is pre-quasiconvex 
relative to {K\^} in G, there is a finite subset Zi of G satisfying the following 
by [H Theorem 2.f4]: For any locally minimal (Gi, 2Gi + I?i + 2)-quasigeodesic gi 
without backtracking in r(G,X U ^2 U (Yo U Fq"^) U /C) with ((71)+ G L and 

any vertex ui of gi, the inequality dz-^{ui, L) < 1 holds. 

Let us take a finite set Yi ~ {y E G \ dzi{l,y) < !}• Take a finite subset Y 
of the set Yi U {2/1,2/2} such that {2/1,2/2} C Y, the elements of Y lie in mutually 
distinct L-orbits and Yi C LY. We denote by F = { 2/1, 2/2, ■ • ■ , 2/m } and note that 
for any distinct i, j = 1, 2, . . . , m, the equality Lyi D Lyj — holds. 

For each i = l,2,...,n, we set Vi — 2/1^1^2 ••• fci in G. Note that w„ = 
2/ifcife ■ ■ ■ kn = yih ~ ly2 in G. By the construction of Y , for each i — 1, 2, . . . , n, 
there exist li G L and 2/j". G ^ such that Vi — hyj-. Since Lyi D Ly2 = 0, it follows 
that there is z G {1, 2, . . . , 71} such that Lyj. -^ D Lyj. = 0. We hence obtain that 
h G Kx^f,^ G ■Jf{L,yj._^,yj^) = {i^Ai.^i I G A, fii G Mxi,yj,_iKx^,f,^ ^ Lyj. ^ 
9}c[jT^^JfiL,y,,yj). We set 

m 

A2 = { Ai G A \ Ai I there exists fi G Mx^ such that Kxi.fj. G [J Jf{L, yi,yj)}. 

Note that A2 is finite because L satisfies Condition [h] with respect to {Kx.^j}- 
It follows that ^(L, 2/1, 2/2) is finite because of (L, 2/1, 2/2) C {Hx | A G Ai U 
A2}. □ 



By Claims 3.4 and 3.5 the group L is quasiconvex relative to {Hx\ in G. 



Claim 3.6. For any A G A and g E G, the subgroup gLg ^ n Hx is quasiconvex 
relative to {Kx, in Hx- 

Proof. We fix arbitrary A G A and g G G. By [lOj Corollary 4.24], the group gLg~^ 



is also quasiconvex relative to {Kx.^,} in G. By Proposition 2.11, the group Hx is 
quasiconvex relative to {Kx^f^} in G. By (TOl Theorem 1.3], the grou p gLg^^OHx is 
quasiconvex relative to {Kx.^i} in G. It follows from Proposition 3.3 that gLg^^OHx 



is quasiconvex relative to {Kx^^}fi in i/^- D 
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Claim 3.7. For each g <E G, there exists a finite subset Kg of A satisfying the 
following: For any A e A \ Ag, the group gLg^^ n Hx is decomposed into a free 
product gLg-'^ n Hx ^ *f,eM>,{gLg~^ n Kx^f,). 

Proof. Since G satisfies Condition (a) with respect to {Hx} and {Kx^fj,}, respec- 
tively, there are finite subsets Ax of A and Mx of |JAeA({'^} ^ -^•^) (^"^^ Notation 



2.151 



Set A3 = Ax U { A € A I there exists ^ g Mx such that (A, /i) e Mx }■ We note 
that G ^ {XU {UxeA, ^a) ) * (*a^A3^^a), where {X U (U^^^^ Hx) ) means the 
subgroup of G generated by X U (|J^ p^^ 'H x), and for any A ^ A3, the equality 



Hx = *fi,eMxKx.^ holds (see Lemma [2.16 ). By (TUl Lemma 4.16 and Theorem 
1.4 (i)], the group gLg~^ is quasiconvex relative to {Kx,fj,} in G. For any g & G, 



there is a finite subset Ug of G satisfying the following: For any geodesic qi in 
r(G,XuriU/C) with (gi)-, (91)+ G gLg"^ and any vertex wi of gi, mi G gLg^^ -Ug 
holds whenever ui ^ gLg^^. 

Without loss of generality, we assume that the elements of Ug lie in mutually 
distinct gLg~^-orhits and gLg~^ OUg — 0. Since gLg~^ satisfies Condition (&) with 
respect to {Kx^^j} in G, for any u e Ug, the set J(f{gLg~^ ,l,u) = {Kx,^ \ A G 
A, /i e A/a, 1 ■ -f^A,^ n gLg^^ • m 7^ } is a finite subset of {Kx^^i}- It then follows 
that J^'g = UMea, -^{9^9^^ 1 1'"") is a finite subset of {Kx,^}- 

Put A4 = {A G A I there exists ^ £ M> such that Kx^^i S and Kg = 

A3U A4. We take an arbitrary A G A\ Ag. We note that VLx — ^- For any I £ L such 
that glg~^ G Hx, let g be a geodesic in r(iJA, ^^aU/Ca) from 1 to glg~^- This is also 
a geodesic in r(G, XU^UK,) and the label of every edge of q is in ICx- We denote by 
1 = vi,V2, ■ ■ ■ ,Vn = 9^9^^ all the vertices of q placed on q in this order. Note that 
for any i = 1, 2, . . . , n, the vertex Vi is contained in Hx- If V2 was not in gLg~^ , then 
there would be an element u of Ug such that V2U^^ G gLg~^ . This is a contradiction 
because of A ^ A4. It follows that V2 G gLg~^. By inductive argument, we obtain 
that vi,V2, ■ ■ ■ ,Vn G gLg^^. For the label 0(e) of each edge e of g, there is thus 
jj, G Mx such that </)(e) G gLg~^ n i^A./j- By [13l Corollary just after Proposition 3 
in Chapter I, §1 (p. 6)], we obtain that gLg~^ D Hx = *fi^M;,{gLg~^ n Kx,^)- □ 

(iii) =4> (ii) Since for any A G A and any g E G, the group gLg^^ n Hx is quasi- 



convex relative to {Kx,fi} in G by Proposition 3.3 it therefore satisfies Condition 



(b) with respect to {Kx^p.} and there is a finite subset Zx^g of G satisfying the 
following: For any geodesic qi in r(G, X UQU K.) with (gi)-, (91)+ G gLg^^ n i?. 



A 



and any vertex ui of gi, the inequality dz^ giui, gLg^ H -//a) < 1 holds. Put 
A5 = Ag U Ax U { A G A I there exists ^ G Ma such that (A, ^) G Mx }. This is a 
finite subset of A. 

Note that if A G A \ A5, then f^A = 0, and for any A G A \ A5, any geodesic in 



T{Hx, f^A U /Ca) is also a geodesic in r(G, X U U /C) by Lemma 2.16 



Claim 3.8. Take arbitrary A G A \ A5 and ^ G i \ {1} with glg~^ G Hx- Let q be 
a geodesic in r(G, X UilUlC) from 1 to glg^^ ■ Then any vertex of q is contained 
in 3X5-1 ni/A- 

Proof. Let us denote by (X U (UagAs ) the subgroup of G generated by X U 
(UagAs^a). By Lemma 2.16 since G = {X U (UagAs ^a) ) * (^a^As-^a) and 



for any A G A \ A5, the equality gLg ^ n Hx = *f,eMx{gLg ^ n /^a,^) holds, we 
put glg^^ — kik2 • • • A;„ in G, where for each i — 1, 2, . . . , rt, the index /i^ G Mx 
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and ki e gLg ^ n K\,fj . C gLg ^ n H\. Every vertex of q is thus an element of 
gLg-^ nHx. □ 



By Claim 3.8 we set Zg = UAeAr ^A,g- For any g ^ G, the set Zg then satisfies 
the following: I'ake any A G A and any geodesic q in T{G, X LiflLilC) whose origin 
and terminus lie in gLg~^ H H^. For any vertex u of g, there is a vertex v of 
gLg-^ n Hx with dz^iu,v) < 1. 

(ii) (i) We prove that L is pre-quasiconvex relative to {K\^^} in G and satisfies 
Condition (6) with respect to {K\^^}. 

Claim 3.9. The group L is pre-quasiconvex relative to {Kx^^} in G. 

Proof. Since L is pre-quasiconvex relative to {H\} in G, there is a finite subset A of 
G satisfying the following: For any geodesic pi in r(G, XWH) with (pi)-, (pi)+ G L 
and any vertex wi of pi, the inequality dA{ui,L) < 1 holds. Without loss of 
generality, the set A is assumed to satisfy that if ai ^0,2, then Lai H La2 — and 
not to contain any elements of L. 

For any g £ G, the family {g{g-^Lg n HA)5~HAeA = {L n gHxg~^}x(iK of 
subgroups of G is also uniformly quasiconvex relative to {K\^^} in G by the proof 
of [ini Lemma 4.16 and Theorem 1.4 (i)]. For any g £ G, there is thus a finite subset 
Zg of G satisfying the following: For any A G A, any geodesic qi in r(G, XUUUlC) 
with (gi)-, (91)+ G LOgHxg^^ and any vertex mi of 51, the inequality dz^iui, L) < 
dzg{ui,L n gH\g^^) < 1 holds. We set Za = [JaeAu{i} This is a finite subset 
of G. 

Take 

Ag = { A G A I there exist ai, 02 G AU {1} and h G -//a \ {1} such that aih G La2 }■ 

For any A G Ag, there are 01,02 E AU {1}, /i G iJA \ {1} and li E L such that 
aih — lia2- 

If ai = 02, then G i H aiH\a^ because of aiha^ = aiha^ = li. 
If oi 02, then there exists a finite subset W{ai, 02, A) of G such that 

by [lOl Lemma 4.22]. We hence obtain that I2 G Lr\aiH\a^^ and G W{ai, 02, A)U 
{1} such that Z2W = '1 or l2W^^ = h- Without loss of generality, we assume that 
I2W = h (see Figure [S]). 
Set 

A7 = {AGA|iJAe U ^^(i,0i,02)}, 

ai,a2eAu{l} 

where J^^(L, oi, 02) = { Hx | A G A, aiHx H L02 7^ }. The set A7 is finite because 
L satisfies Condition (6) with respect to {Hx}- We take a finite set 



W= \J y W^(ai,02,A). 



AeA? ai,a2eAu{l} 

Let us denote by r the path in T{G,XU(A\J A-^) U (VFU VF^^) UH) labeled by 

• h when oi = 02 = 1; 

• ha2^ (resp. aih) when oi = 1, 02 7^ 1 (resp. when oi 7^ 1, 02 = 1) and 

w = 1; 

• aiha2^ when oi = 02 7^ 1, or when oi 7^ 02, oi 7^ 1, 02 7^ 1 and w = 1; 
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Figure 8. An element I2 oi LD aiHxa^ 



aiha^ ^ otherwise. 



^ (resp. aihw ^) when ai = 1, 02 7^ 1 (resp. when ai ^ 1, a2 — 1) 
and ui 7^ 1; or 

The edge of r labeled by h is denoted by s. 

Let us denote by f the path in T{G,Xunu{A\jA-^)U{WyjW~^)UlC) obtained 
from r by replaced s with a minimal lift J of s. We note that r_ , r+ , r_ , fl|_ G 
L n aiH\a^^ . 

Since the natural embedding from r(G,XUf]U/C) into r(G', XU f2U (AU A'^) U 
(VFU VF^^) U/C) is a quasi-isometry, there are constants a > 1 and /3 > satisfying 
the following: For any geodesic pi in T{G^X U H), a minimal lift pi is a locally 
minimal {a, /3)-quasigeodesic without backtracking in V{G,X U U U A~^) U 



{W U ly^i) U /C) by Lemma |2.8| and any geodesic in r(G, XUVLUK) is a locally 
minimal (a, /3)-quasigeodesic without backtracking in V{G,X U 51 U (A U A^^) U 

The path r is thereby a locally minimal {a, 3a + /3 + 3)-quasigeodesic without 
backtracking in r(G, X U 17 U (A U A'^) U{W\J W-^) U /C). 

By 8, Theorem 2.14], there is a finite subset T2 of G satisfying the following: For 
any locally minimal (a, 3a + + 3)-quasigeodesics qi and (72 without backtracking 
inr(G,XUl7U(AuA-i)U(VFUW^-i)U/C) with (gi)_ = (92)- and = (92)+, 

and any vertex ui of qi (resp. 1)2 of 52), there exists a vertex vi of 92 (resp. U2 of 
qi) with drjMijWi) < 1 (resp. dT2(f2,U2) < !)• 

Let ro be a geodesic in r(G, X UVlUJC) 

• from 1 to li when oi — a2, or when oi 7^ 02 and w = 1; or 

• from 1 to I2 when oi 7^ 02 and w 7^ 1. 

Note that (ro)_, (^0)+ G L n aii/;^a]^^. 
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Figure 9. An i/^o -component sq oi p 



For any A G Ag and any vertex vi of r, there exists a vertex Wy-^ of tq such that 
d'T^uZAi'"!^ L) < dT2{vi,Wy^) + dz^iwy^jL) < 2. 

Take any I € L \ {1} and any geodesic q in r(G', A U U /C) from 1 to I. Let p 
be a geodesic in T{G, X UH) from 1 to I and ^ be a minimal lift of p. 

We take an arbitrary vertex v of q. There exists a vertex Uy of p in r(G', A U 
nu{AU A-^) U{WU W-^) U K.) such that (v, u„) < 1. Since the set of vertices 
of p contains every vertex of p, we consider the two cases where Uy is a vertex of p, 
and Uy is a vertex of p but not a vertex of p. 

When Uy is a vertex of p, the following inequality holds; 

dAuT2iv, L) < dx^iv, Uy) + dA{uy,L) < 2. 

We assume that Uy is a vertex of p but not a vertex of p. There is Aq € A such 
that Uy is contained in sq of an if;^;, -component sq of p with sq C p. Because (sq)- 
and (so)+ are vertices oi p, we obtain that 01,02 G v4U{l} and /i,Z2 G ^ such that 
(sq)- ^lai or (so)- = ho-i^, and (so)+ = ^202 or (so)+ = ^20^^ (see Figure [o]). 
Without loss of generality, we assume that (sq)- — hai and (so)+ = ^202- K then 
follows that Aq S Ag. We hence obtain that there is a vertex Wy of a geodesic in 
r(G, A U n U /C) from to I2 such that dT2UZA(^)-^) — <^T2('y;W„) + dT2{uv,Wy) + 
dzA{wy,L) < 3. □ 

Claim 3.10. The group L satisfies Condition (6) with respect to {K\^^}. 

Proof. Let yi and ?/2 be elements of G with Lyi n Ly2 = 0. Set Jf{L,yi,y2) = 
{ if A, /J I A e A, /X e M\,yiK\^fj_ n Ly2 7^ }• We prove that it is a finite set. 

For each K\^,j^ E J(f{L,yi,y2), there exist I G L and /c e A'ao.ai such that yifc = 
ly2- Since L satisfies Condition (h) with respect to {i?A}, the set ^(L, 1/1,2/2) = 
{ Fa I A e A, y^Hx n Ly2 ^ } is finite. We set Ag = { A e A | //a S ^(i, yi, 2/2) }• 
Because of i^AcM C /Jaqj '^e obtain that Aq e Ag. 
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We take a minimal finite subset Wxq of G sucli tliat L D N^y.^^ i{yiH\,,) C 
Nwx ,i{LC\yiHx„y^^) by [101 Lemma 4.22]. We hence obtain tliat h e LnyiHxoVi^ 
and w e WaoU{1} with I = liw or I = liw^^ . Without loss of generality, we assume 
that / = liw. Note that Lyi n Lwy2 = because Lyi n Ly2 = and w = li^l G L. 
Since yi{y^^Lyi n Hx^)y^'^ = L fl yiEx^yi^ satisfies Condition (5) with respect 
to {Kx,f_i} by [ini Lemma 4.16 and Theorem 1.4 (i)] and /i € i n yiHxgyi^, we 
obtain that Kxa.^ is contained in the finite set .^(Ln yiHxoyi ,yi,wy2)- We put 
=^ = UagAs iJweWxu{i} -^(^ y^^^Vi^ 'V^^'^y^) ^^'^ ^ot® t'^^t =^ is a finite set. 
The set .J€{L, yi, 2/2) is finite because J(f{L, 2/1,2/2) C J(f . □ 



By Claims 3.9 and 3.10 the group L is quasiconvex relative to {Kx,^j} in G. □ 



4. Relative hyperbolicity for a group 

The aim of this section is to prove Theorem |1.1[ Wc introduce Proposition 
which is used to show that Condition (ii) implies Condition (i) in Theorem 1.1 
For a subset Aq of A, we put Ho = UasAq ^->^ Proposition 



4.1 



and Lemma 
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4.2 



Proposition 4.1. Let G be a group having the finite relative presentation (2.1) 
with respect to {^^a}- We suppose that G is hyperbohc relative to {Hx}- Let Q be 
a subgroup of G and Aq a subset of A such that for each A G Aq, the group Hx is a 
subgroup of Q. Then G is hyperbohc relative to {i?A}AeA\Ao U {Q} if the following 
conditions hold: 

(Ql) There exists a finite subset Z of Q such that Q is finitely generated by Z 

relative to {i^A}AeAo■ 
(Q2) There exist constants C > 1 and D >Q such that for each element q ^ Q, 

the inequality \q\zuHa < C\<i\xu-h + D holds. 
(Q3) For each g £ G\Q, the group Q n gQg~^ is finite. 

The proof of this proposition is the same way as in the proof of ^2j Theorem 



1.5] by using Lemmas 4.2 4.3 and 4.4 instead of Lemmas 3.2, 3.3 and 3.5 in [T2] . 
Throughout Lemmas 4.2 4.3| and ]44l G is assumed to be a group having the finite 



relative presentation (2.1) with respect to {Hx\, Q is assumed to be a subgroup 
of G satisfying Conditions (Ql), (Q2) and (Q3), and without loss of generality, we 
assume that Z C X. 

Lemma 4.2. Let G be a group which is hyperbolic relative to {-ffA}- For each 
constant a > 0, there exists a constant A = A{a) > depending on only a 
and satisfying the following: For any a,b £ Q and /, g E G, if they satisfy 
max{|a|zu«o> \b\zuno} > max{|/|xu«, \a\xuu\ < a and a = fhg, then / and g 
are elements of Q. 

Proof. Instead of an ordinary finite generating set K of Q in the proof of [121 Lemma 
3.2], we take the finite relative generating set Z oi Q with respect to {iJA}AeAo- 
The lemma is then showed in the same way as in the proof of [T^ Lemma 3.2]. □ 



Let G have the relative presentation (2.1) with respect to {^^a} and let Q be a 



subgroup of G satisfying Conditions (Ql), (Q2) and (Q3) in Proposition |4.1[ We 
assume that Z <Z X and put Z^ = X\Z . Take two groups F = {*xgaHx) * F{Z) * 
F(Zo) and Fq = {*xeA\A„Hx) * Q * -F(^o), where F{Z) and F{Zo) denote free 
groups generated by Z and Zq, respectively. Three canonical homomorphisms are 
denoted by /? : F -> G, £ : F — > i^g and Fq ^ G satisfying f3 — o e. We then 
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obtain Ker /? which is the normal closure ofTZ in F and Ker 7 which is the normal 
closure of e{Tl) in Fq. Since both Zq and e{TZ) are finite, the group G is finitely 
presented relative to {^^aIasAVAq U {Q}- To simplify our notation, we put the sets 
of words Hi = UagA\Ao ^^'^ Q = ZqUHiU {Q\{1}). A relative presentation 
of G with respect to {i?A}AeA\Ao U {Q} is then 
(4.1) (Zo,Q,i/A,Ae A\Ao |i^-l,i^ee(7^)). 

Let be a word over Q such that W represents the neutr al el ement of G. We 
denote by AreaQ'(M^) the relative area of W with respect to (4.1). 
By definition, the following lemma holds. 

Lemma 4.3. Let G be a group which is hyperbolic relative to {F[\}. Let U, V and 
W be words over Q and let T be a word over X UH. Assume that U,V (1 Ker 7 
and T e Ker (3. Then the following conditions hold; 

(1) Area'^\UV) < AreaJ^^f/) + Area^Q^'C^). 

(2) AKa!ll\W-^VW) = Area'^^V). 

(3) Area^Q"'(e(r)) < Area^<=i(T). 

Let Wi,W2,W3,qi and 52 be words over Q such that both qi and 92 are not 
empty words over Q \ {1} and W2 represents an element of the subgroup Q in G. 
A word W over Q is said to be primitive if W is not decomposed as 

W = WiqiW2q2W3. 

The following lemma is proved in the same way as in the proof of Lemma 
3.5]. 

Lemma 4.4. Let G be a group which is hyperbolic relative to {H\}. Let W be 
any primitive word over Q with W € Ker 7. Assume that there exists a constant 
K > such that AieSiQ^iW) < k\\W\\. Then a relative Dehn function of G with 
respect to {-ffA}AeA\Ao U {Q} is linear. 

Proof of Theorem \l.l\ We prove that Condition (i) implies Condition (iii). Condi- 
tion (iii) implies Condition (i), Condition (i) implies Condition (ii), and Condition 
(i) follows from Condition (ii). 



(i) (iii) By Proposition 2.11 for any A G A, the group H\ is hyperbolic relative 
to {i^A./il/i- By Lemma 2.16 there is a finite set Ai satisfying the assertion. 

(iii) ^ (i) Let A be a finite relative generating set of G with respect to {H\}. For 
each A e A, let us denote by Fa a finite relative generating set of H\ with respect to 
If A e A\Ai, we put Yx = 0. By [3l Proposition 4.28 (a)], the family {Hx} 
is hyperbolically embedded in G with respect to X in the sense of [3i Definition 4.25], 
and for each A G A, {Kx^fj,}fx is hyperbolically embedded in Hx with respect to Fa 
in the sense of [31 Definition 4.25]. By a similar argument to the one in the proof of 
[31 Proposition 4.35], it is shown that the family {/sTa./j} is hyperbolically embedded 
in G with respect to A U (UasA sense of [21 Definition 4.25]. For any 

A e A, since the group Hx satisfies Condition (a) with respect to (Fa, {i^A./^j/i), 
there is a finite subset Lx of Ma satisfying the following: Whenever any locally 
minimal cycle without backtracking in T{Hx, Yx U ICx) contains a i^A./^-component, 
the index (A, /it) is contained in {A} x Lx- 

It follows that whenever any locally minimal cycle without backtracking in 
r(G, X U (UasA ^ ^) contains a Ar;^_^-component, the index (A, fj.) is contained 
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in UagAxuAiI'^} ^ -^A- ^^"^ group G thus satisfies Condition (a) with respect to 
{X U (UasA ^a), {^a,^})- Since X U (UasA finite and G satisfies Condition 

(a) with respect to {X U (UasA^a) iI^a./^}), it follows from [TOl Theorem 3.1 (iv) 
and (ii)] that G is hyperbolic relative to {Kx^fj.}- 

(i) => (ii) Conditions (1) and (2) in (ii) are satisfied when G is hyperbolic relative 



to {H\}. Condition (3) in (ii) follows from Proposition 2.11 



(ii) (i) Let X be a finite relative generating set of G with respect to {-f^A,^}- 
The set X is then a relative generating set of G with respect to {H\}. 

We take a finite subset Ai of A satisfying the assertion in Lemma |2.16 For any 
A e A \ Ai, the equality Hx = *^£MxK\,ti holds. 

Since for any A e A, the group H\ is quasiconvex relative to {i^A.^} in G, the 
group H\ is undistorted relative to {K\^^} in G by [TUl Theorem 1.4 (i)]. For each 
A G Ai, we hence denote by Y\ a finite relative generating set of H\ with respect 
to {A'a,^}^. For any A G A \ Ai, set 1a = 0. For any A G A, the Cayley graph 
T{H\, Y\ U K,\) is quasi-isometrically embedded into r(G, XUJC) by the definition 
of undistortion (TUl Definition 4.13]. 

We put Mo = Ua6Ai({M X Ma) and Gi = ( X U (U.^a, ^a) )• The group 
Gi is also generated by AT U (Uaga^a) and {J^A,;j}(A,p)eJ\/Q ■ We denote a relative 
presentation of Gi with respect to {H\]\^;^^ by 

(4.2) (X,ffA,Ae Ai |i^=l,i?e7^l). 



We then obtain that G = Gi * (*AeA\Ai^A) by the proof of Lemma 2.16 The group 
G thereby has a relative presentation with respect to {^^a} denoted by 

(4.3) {X,Hx,\e K\R = l,Reni). 



We note that the relative Dehn function of Gi with respect to (4.2) is also the 
relative Dehn function of G with respect to (4.3). When (4.2 1 is a finite relative 
presentation of Gi with respect to {iJAjAsAi, the presentation (4.3) is also a finite 
relative presentation of G with respect to {H\}. We thus prove that Gi is hyperbolic 
relative to {Hx}\eAi- 

Let us set Ai = {1, 2, . . . , n} and prove that Gi is hyperbohc relative to 
by induction of k G {1, 2, . . . , n}. Since G has a finite relative presentation with 
respect to {K\^^}, the group Gi also has a finite relative presentation with respect 
to {-/^A,^i}(A.^)eMo- We note that a relative Dehn function of G with respect to 
{^A,^} is also a relative Dehn function of Gi with respect to {ifA,p}(A,^)eMo- The 
group Gi is therefore hyperbolic relative to {ifA./^}(A,/i)eA/o- We suppose that for 
some fc g {1, 2, . . . , n}, the group Gi is hyperbolic relative to {Hi}'l^^U{Ki^^j}i>k+ii 
where {Ki^^}i>k+i = \Ji=k+i{Ki,ti} ^i&Mi- 

Put /Cm„ = UagAi-'Ca. The Cayley graph r(Gi,X U (UagA^a) U Km,) is a 
subgraph of r(G, X U (UagA ^a) U K). We note that for any i = 1, 2, . . . , n, the 
graph T{Hi, Yi U Id) is quasi-isometrically embedded into r(G, X U (Uaga ^a) U K) 
and its image is contained in r(Gi,X U (UagA^a) LI /Ca/q)- The group Hk+i is 
thus quasiconvex relative to {-ft'A,^}(A,^)eAfo in Gi by [TOl Theorem 1.4 (i)]. By 
the group Hk+i is also quasiconvex relative to {Hi\\^^ U {Ki^^}i>k+i 



Theorem 
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in Gi. The graph r(iJfc+i, Yfe+i UlCk+i) is hence quasi-isometrically embedded into 
r(Gi,A:u (Uti U (ULfc+i^O) UHl Theorem 1.4 (i)]. It follows from 



Proposition 4.1 that Gi is hyperbolic relative to LI {Ki,^}i>k+2- D 
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